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Given a sequence T = (Tj)j>i of non-negative random variables, a 
function / on the positive halfline can be transformed to EJlj^^ f{tTi). 
We study the fixed points of this transform within the class of decreasing 
functions. By exploiting the intimate relationship with general branch- 
ing processes, a full description of the set of solutions is established 
without the moment conditions that figure in earlier studies. Since 
the class of functions under consideration contains all Laplace trans- 
forms of probability distributions on [0, oo), the results provide the full 
description of the set of solutions to the fixed-point equation of the 

smoothing transform, X = ^j>x TiXi, where = denotes equality of the 
corresponding laws and Xi,X2,... is a sequence of i.i.d. copies of X 
independent of T. Moreover, since left-continuous survival functions 
are covered as well, the results also apply to the fixed-point equation 
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1 Introduction 

Let T := (Tj)j>i be a sequence of non-negative random variables and consider 
the mapping / ^Y[i>i fi^^i) for suitable functions / : M — t- M. Then it is 
natural to call / a fixed point of this transformation if 
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X = mf{XjTi:i>l,T^>0}. 



fit) = Eiifm- 




i>l 
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The main objective here is to identify all fixed points within certain classes 
of functions, which becomes an increasingly challenging task as the available 
class gets bigger. There is a substantial literature, [TUl lTgt 125 1 17 ^ 1 ^ fTil H • 
and relatively complete results, improved here, when / must be the Laplace 
transform of a non-negative random variable. Much less was known up to now 
[26| [HI |6] when / is from the larger class of survival functions of non-negative 
random variables (or simply monotone decreasing functions with range [0, 1]). 
Solving the problem in this case is one of the main achievements of this paper. 
In fact the ideas also allow the available class to include suitable non-monotonic 
continuous functions, as will be indicated in the final section. 

When / is the Laplace transform of a non-negative variable X the equation 
(11. ip can be rewritten in terms of random variables as 



where Xi,X2, ... are i.i.d. copies of X independent of T and = means equality 
in distribution. An X, or its distribution, satisfying this is often called a fixed 
point of the smoothing transform (going back to Durrett and Liggett If 
instead / is the survival function of a non-negative variable X the equation 
(ll.ljl can be rewritten as 



where the infimum over the empty set is defined to be oo. (Notice that the 
inversion x turns this 'inf-type' equation into a 'sup-type' one, so the 

theory will cover these too.) Both (11.21) and (II. 3p are examples of stochas- 
tic fixed-point equations (also called recursive distributional equations in |2]). 
Thus, for these two cases, characterising fixed points for equation (II. ip in the 
appropriate class corresponds to identifying the X which can arise in these 
stochastic fixed-point equations. In considering (11.21) . the relevant class of 
functions (Laplace transforms) is quite restricted and so the problem is corre- 
spondingly easier. It turns out that solutions to (II. 2p are intimately related to 
solutions to (II. 3p . which allows the characterisation of the latter using results 
for the former. 

There is considerable interest in, and literature on, stochastic fixed-point 
equations like (II. 2p and (II. 3p . They occur in various areas of applied probabil- 
ity: probabilistic combinatorial optimization pQ, stochastic geometry [31], the 
analysis of recursive algorithms and data structures [371 ES, El EHl [31] and also 
in connection with branching particle systems jl2ll23] . Inhomogeneous versions 
of (II. 2p and the sup-type version of (II. 3p arise in the average-case and worst- 
case analysis of divide-and-conquer algorithms and Riischendorf [SH Theorem 
3.1 and Theorem 4.2] showed, in a more restricted setting, that the solutions 
to the inhomogeneous versions are in one-to-one correspondence with the so- 
lutions of their homogeneous counterparts. In theoretical probability, they are 
of relevance in connection with the central limit problem [16] and in extreme 
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value theory [36], where they can be interpreted as generahzations of the dis- 
tributional equations of stability and min-stability, respectively. For further 
information we refer to the survey by Aldous and Bandyopadhyay [2J. 

Without loss of generality, suppose that the number = J2i>i l{7i>o} of 
positive terms satisfies 

N = sup{i > 1 : Ti > 0} (1.4) 

and define the function 

N 

m : [0,oo) ^ [0,cx)], 9^ E^T^^ (1.5) 

1=1 

Its canonical domain, {m < oo}, is an interval C [0, oo), for m may be viewed 
as the Laplace transform of the intensity measure of the point process Z : = 
T.ti^s{i)- Here S{i) := -logT, {i G N) (and S{{} := oo if = 0). The 



following assumptions will be in force throughout. 

p(r G {0,1}^) < 1. (Ai) 

EA^ > 1. (A2) 

There exists some a > : 1 = m(a) < m(/3) for all (3 G [0,a). (A3) 



This number a is called the characteristic exponent (ofT). Previous studies 
[29t [71 [8] show that a satisfactory characterisation will typically entail the 
existence of some a > such that m{a) = 1, as in f lA3[) . though [26] and 
[6] provide a study of where this fails. The discussions in [29] for Eq. 

(11. 2p and [6] for Eq. (II. 3p imply that only simple cases are ruled out by (lAip 
and (]A2p . Let r > 1 be the smallest number such that the strictly positive 
elements of T are concentrated almost surely on r^, and let r=l otherwise, 
that is, when the smallest closed multiplicative group containing the strictly 
positive elements of T is M^. The former is called the r-geometric (or lattice) 
case, the latter the non-geometric (or continuous) case. There are a few more 
technicalities to deal with before the main results can be stated in the next 
section, but a special case can now be given quite easily as illustration. 

Theorem 1.1. Suppose that (lAip - (]A3p hold true, that there is a 9 & [0, a) 
with m{9) < oo and T is non-geometric. Then there is a non-negative random 
variable W satisfying 

W = (1.6) 

(where Wi,W2,... are i.i.d. copies of W independent ofT) such that survival 
functions satisfying (11.11) are given by the family, parametrized by h & M'*', 

fit) = Eexp(-iy/it"). (1.7) 

Note that ([TBD is just with T replaced by T(°) := {T^,T^, . . .). It is 
already known, under mild conditions that are relaxed a little in Theorem 12.31 
here, that the solutions to (11.61) are unique up to a scale factor. Therefore, in 
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(11. 7p . the same family will result whichever solution to (ll.6p is selected. The 
form (II. 7p is a mixture (with mixing variable W) of Weibull survival functions. 
This form is not surprising in the light of results for deterministic T described 
in [8] nor the corresponding results for (II. 2p going back to Durrett and Liggett 
|19] . In the latter case, / has to be a Laplace transform and (IL7p expresses it 
as a PF-mixture of positive a-stable transforms (necessitating also that a < 1). 

It is natural to deploy iteration to study a functional equation. A key as- 
pect of the approach here is to remove the expectation on the right of (II. ip 
and then iterate. Suitably formulated, this iteration derives naturally from a 
branching process based on T. Solutions to (ILip correspond to certain (mul- 
tiplicative) martingales. Studying these, and their limits, delivers information 
on the form of the solutions. This basic idea goes back at least to Neveu 
[55] and is used more recently in [121 E] and [6J . This technique is a kind of 
disintegration of (II. ip . since it considers the stochastic processes obtained by 
removing the expectation in it and its iterates. For fixed t, under the iteration 
of the disintegration, the conditions imply that the arguments of the function 
/ on the right of the equation become small. Hence, the properties of the 
whole function will be implicit in its behaviour for small arguments. 

2 Main results 

We continue with a specification of two further assumptions on T, viz. 

Ej^T^^logT, G (-00,0) and E(^Tr)log+ (5^7;") < oo. (A4a) 

i>l i>l i>l 

There exists some 6 G [0, a) satisfying m(0) < oo. (A4b) 

In order to prove our main results, we need at least one of the assumptions 
(lA4aP ■ (lA4bp to be true, in other words, we need the assumption 

(OM or (lAibD holds. (A4) 

It is worth mentioning that (lA4p is fairly weak compared to the assumptions in 
earlier works on fixed points of the smoothing transform, that is, on solutions 
to (II. 2p . For ease of reference to earlier results, when flASp holds let 

m'(a)=E^7;"logT„ 

even when m is finite only at a; whenever we refer to m'{a) we will be assuming 
the expectation exists, which it certainly does when flA4p holds. 

The r-geometric case involves some complications that require additional 
notation. A function h is multiplicatively r-periodic if h{x) = h{rx) for all 
X. Given r > 1, let i^r be the set of multiplicatively r-periodic functions 
h : —7- such that t h{t)t°' is non-decreasing (where a comes from 
(1A3P ). To deal with all cases together, let i^i be the positive constant functions 
in the non-geometric case (when r = 1). In the corresponding result for (11.20 . 
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stated here as a corollary, it is further assumed that a G (0, 1]. Then, let be 
the set of multiplicatively r-periodic functions h : M"*" — )■ R"*" such that h{t)t°' 
has a completely monotone derivative, and let be the positive constant 
functions in the non-geometric case — these functions were introduced in [19] . 

Henceforth, let S{Ai) be the set of solutions to the functional equation 
(11. ip within the class 

Ai = {f : [0, oo) — 7- [0, 1] : / is decreasing with 

/(O) = /(0+) = 1 and f{t) G (0, 1) for some t > 0}. 

Here, /(0-I-) denotes the right limit of / at 0. Now we are ready to state our 
first main result. 

Theorem 2.1. Suppose that flAll) - flA4l) hold. Then there is a non-negative 
random variable W satisfying (11.61) such that S{Ai) is given by the family, 
parametrized by h E S)r, 

fit) = Eexp(-Vr/i(t)t") (t>0). (2.1) 

Calling a [0, oo]- valued solution X to (ll.3p degenerate if P(X = or X = 
oo) = 1, one can deduce from Theorem 12.11 that the set of survival functions 
of non-degenerate solutions to (ll.3p is given by the family (12. ip parametrized 
by the left-continuous h & Sjr- 

Let S{C) be the set of solutions to (II. ip within the class £ of Laplace 
transforms of probabihty distributions 7^ 60 on [0, 00). 

Corollary 2.2. Suppose that conditions (lAip - (lA4p hold and that a < 1. Then 
there is a non-negative W satisfying (II. 6p such thatS{C) is given by the family 
in (12.11) when parametrized by h E 

From the formulations of Theorem 12.11 and Corollary 12.21 it is obvious that 
solutions to (II. ip based on the sequence T^°) = (T")j>i play a critical role since 
they appear as mixing distributions in all other cases. We need information on 
these fixed points at an early stage of our analysis. Hence, we continue with 
the following result. 

Theorem 2.3. Assuming flAll) - flA4l) . the following assertions hold. 



(a) There is a non-trivial (i.e. non-zero) non-negative solution to (II. 6p . 

(b) Let W with Laplace transform (f be a solution to (11.60 . Then 1 — f{t) is 
regularly varying with index 1 as t J, and if is unique up to a positive 
scaling factor in its argument. 

Part (a) of this Theorem follows directly from Theorem 1.1 in [29]. Part 
(b) can be concluded from existing literature if we additionally assume flA4bl) . 
In this case, the claimed uniqueness of (p follows from [T^ Theorem 3]. The 
regular variation of 1 — ^9 follows from [121 Theorem 1.4] in the case when 
m'{a) < and from [271 Theorem 1] if m'{a) = 0. We postpone the proof of 
the result as stated here until Section [TOl There we will see that for uniqueness 
up to scaling (lA4aP can be replaced by E < 00, which is in fact weaker. 
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Understanding the behaviour of solutions to (11 .ip near zero is an essential 
step in proving the above results but also interesting in its own right because 
it allows the derivation of moment results for the corresponding distributions 
by classical Tauberian theorems in the case of Eq. (11 ■2p and by elementary 
calculations for the sup-type analogue of (II. 3p . 

For a solution /, the near-zero behaviour is best considered in terms of Da 
defined by 

Da{t) = {t > 0). (2.2) 

When a = 1 and / is a Laplace transform, the convexity of / forces Di{t) = 
(1 — f(t))/t, to be decreasing in t, and then Di{0+) is finite exactly when the 
corresponding random variable has a finite mean. 

Theorem 2.4. Assume f lAip - (]A4p . T is non-geometric and f G S{Ai). Then 
Da(t) is slowly varying as t J, 0. 

A corresponding result for the geometric case is stated next, although it is 
tangential to the development of the results. 

Theorem 2.5. Assume (]Aip - (]A4p . T is r-geometric and f G S{Ai). Then 
there exists a function h & S^r such that Da(t)/h(t) is slowly varying as t ^O. 

It is often possible to say more about the form of the slowly varying func- 
tions. We omit the details but give an indication of the results. When 
a ^ 1, Theorem 12.11 ensures that any solution / G S{M.) is of the form 
f(t) = ip{h{t)t") for some h G S)r, where ip denotes the unique (up to a positve 
scale factor in its argument) solution of (II. ip with T^^^ instead of T. Con- 
sidering (II. ip with T^") instead of T amounts to taking a = 1 and then the 
function Di, which comes from the Laplace transform is slowly varying in 
very specific ways under fairly mild moment conditions. Roughly speaking, if 
m'(l) < 0, then -Di(t) usually converges to a finite constant while, if m'(l) = 0, 
Di{t) usually looks like — logt. See (TUl Lemmas 2 and 4], [30] and [T7j, for 
information on the first case and Theorems 4 and 5] for information on 
the second. It is easy to translate such results on ip to corresponding results 
on asymptotic behaviour of / G S{M.) at 0. 

The rest of this paper is organised as follows. In Section [3l we prove 
the simple inclusions of our main results. Theorem 12.11 and Corollary 12.21 
Sections IBHT^ are dedicated to the proof of the converse direction of these two 
results. As indicated in the Introduction, iteration of (II. ip naturally leads to a 
branching model (variously known as weighted branching, branching random 
walk and multiplicative cascade) which we formally define in Section HI Section 
[5] is devoted to the property of endogeny first introduced in [2j. It refers to 
special solutions to (11.21) having the property that all their randomness can 
be expressed in terms of the branching process with no further randomness 
needed. Section [6] collects some (known) connections between the branching 
model and random walk theory. The key object derived from solutions to 
(II. ip . called their disintegration, is described in Section [71 With the help of 
this notion we are able to formulate a further result (Theorem 17. 2p from which 
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the proofs of Theorem 12.11 and Corollary 12.21 are easily completed. We then 
argue in Section |H1 a technical interlude, that we can restrict ourselves to the 
analysis of f ll.ip under the additional assumption that all Tj < 1. This allows 
us to make use of the theory of general (CMJ) branching processes in Section 
[9l The assertions on regular variation at of t~^{l — f{t)), f a solution to Eq. 
(11. 6p . and of t~"(l — f(t)), f a solution to fll.ip . are then provided in Section 
[TUl and Section [TT], respectively. Based on these results, we are finally able to 
prove Theorem 12.3( b) (Section dUD and Theorem 17.21 (Section [T^ . The final 
section briefly addresses allowing the possibility of non-monotonic solutions to 

3 The simple inclusions 

Lemma 3.1. Let (1A1I) - (]A3P hold and let W denote a non-negative random 
variable satisfying (II. 6p . Then f G S{A4) for any f which is defined by (12. ip . 
//, moreover, a < 1 and the parameter function h in (12.11) is chosen from 
then f G S{C). 

Proof. Let be a non-negative random variable satisfying (11.61) . We denote 
its Laplace transform by ip. Then, with Wi, W2, ■ ■ ■ denoting i.i.d. copies of W 
independent of T, using that h{t) = h{tTi) a.s. since h G i^r, 

fit) = <f{h{t)t'') = Eexp{-Wh{t)t'') 

= Eexp(^-J2 TtWih{t)t''^ 

i>l 

i>l 

= E n ^ihitT,)itT,r) = E n fim). 

i>l i>l 

Therefore, / solves the functional equation. Then it is easily verified that 
/ G 5(A^). Now, moreover, suppose that h G Then f{t) = {p{h{t)t"') G C 
by [2ni Criterion 2 on p. 441] and Bernstein's theorem. □ 

4 The associated branching model 

A key tool for the further analysis of Eq. (II. ip is an associated weighted branch- 
ing model (or multiplicative cascade, or branching random walk) which arises 
upon iteration of (II. ip and which we now describe. 

Let V := UngNo infinite Ulam-Harris tree, where N := {1, 2, ...} 

and N° = {0}. Abbreviate v = {vi,...,Vn) by vi...Vn and write v\k for the 
restriction of v to the first k entries, that is, v\k := Vi...Vk, k < n. If k > n, 
put v\k := V. Write vw for the vertex vi...VnWi...Wm where w = Wi,...,Wm- 
In this situation, we say that v is an ancestor of vw. The length of a node v 
is denoted by |f |, thus \v\ = n iS v & N". Next, let T := (T(t>))„gv denote 
a family of i.i.d. copies of T, where T(0) = T = (Tj)j>i. We interpret Tj(t>) 
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as a weight attached to the edge (f , vi) in the infinite tree V and then define 
L{0) := 1 and, recursively, 

L{vi) := L{v)T,{v) (4.1) 

for f G V and z G N. Thus L{v) is the product of the weights along the unique 
path from the root 0tov. With this branching model, n-fold iteration of (II. ip 
gives: 

fit) = E n fitm) (t > 0). (4.2) 

\v\=n 

For n e No, let An denote the a-algebra generated by the sequences T{v), 
|f I < n and put '■= o"(-^n : n > 0) = cr(T(t>) : t> G V). For 9 >0, define 

lyf) := 5^L(^)^ n>0. (4.3) 

\v\=n 

Then ■= wli'^ = ^^y^=n'^{Li-u)>o} counts the positive branch weights in 
generation n. If N = Ni < oo a.s., then (A^„)„>o forms an ordinary Galton- 
Watson process with offspring distribution P(A^ G ■). Assuming ( IA3I) and 
thus m(Q;) = 1, the sequence {Wn°'^)n>o constitutes a non-negative martingale 
with respect to {An)n>o hence converges a.s. to := liminf„^ooW^i"^ 
satisfying E W^°'^ < 1 by Fatou's lemma. Let (pa denote its Laplace transform. 
The martingale has been studied, in several disguises, by numerous authors. 
Further information on W^"^ will be given in the next section. 

Let us further introduce the shift operators [■]„, u G V. Given any function 
= ip{T) of the weight family T = {T{v))^^y pertaining to V, define 

:= V'((T(H).ev) 

to be the very same function but for the weights pertaining to the subtree 
rooted at u G V. Any branch weight L{v) can be viewed as such a function 
and thus we have [i^(f)]ti = T^i(m) • ... ■ Ty^{uvi...Vn-i) if f = vi...Vn, that is 
[L(f)]„ = L{uv) / L{u) whenever L{u) > 0. 

5 Endogeneous fixed points of the smoothing 
transformation 

For our purposes, the relevance of the martingale limit W^°'\ defined through 
fl4.3p . with a given by flA3p . stems from the fact that, unless it is zero a.s., W^"^ 
is a solution to (11.60 and thus a possible mixing variable in our main results. In 
the following we will briefiy dwell upon an additional property of W^°'^ called 
endogeny, a term coined by Aldous and Bandyopadhyay [2, Definition 7], and 
which may be phrased as follows in the present context: 

Definition 5.1. A random variable W with F{W > 0) > is called an 

endogeneous fixed point of the smoothing transform with respect to (w.r.t.) 
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T*^") (or an endogeneous solution to (11 .Gp ) if there exists a measurable function 
g : [0, oo)^ [0, oo] such that W = g{T) and 

W = J2 ^(^)" [^]^ a.s. (5.1) 

|ti|=n 

for all n > 0. 

That if non-degenerate at 0, is indeed endogeneous is a commonplace 

in the study of the martingale, see for example [TU]. Lyons [30j showed that 
(under (IAip - (lA3p ) condition (IA4aP is sufficient for W^"^ to be non-degenerate 
at and, thus, to be an endogeneous fixed point. A complete characterisation 
of the non-degeneracy of W^"'^ can be found in [3]. Therefore, under (IAip - flA4p . 
W^"^ can only be degenerate if flA4aP fails and, thus, flA4bp holds. 



Even if W^"^ = endogeneous fixed point may exist. Namely, 

under suitable conditions, the limits of the Seneta-Heyde normed version of 
see [12] and [23], are endogeneous fixed points. Furthermore, Biggins 
and Kyprianou [HI p. 623f.] showed that if m'(a) = 0, under additional mo- 
ment conditions, the so-called derivative martingale converges a.s. to a non- 
degenerate random variable dW^"^ which is an endogenous fixed point. In 
both these situations the fixed points must have infinite mean, which follows 
from the next Proposition. 

Proposition 5.2. Suppose that (lAip - (lA3p hold and let W be an integrable 
endogenous fixed point w.r. t. T(°). r/ien EVr(") = l andW = cW^""^ a.s. with 
c = KW. If, furthermore, (IA4p holds true, then condition flA4aP is satisfied. 

Proof. By (15. ip . the integrability of W and the martingale convergence theo- 
rem, we infer with c = KW > 

W = lim E{W I An) = lim E f V L{v)"[W]^ I An ] 

\v\=n 

= c lim ly^") = ciy(") a.s. 

n— >oo 

and particularly E W^"^ = 1. This proves the first part of the proposition. Now 
suppose additionally that flA4p holds true. Let (5'„)„>o be the zero-delayed 
random walk associated with T^°'\ defined by having increment distribution 

nSiEB) := /i„(5) := E 7^" 1b(- log T,) 

i>l 

for Borel subsets B of M. Note that, by (IA4p the definition of a, and of m'{a), 
E^i = m'{a) G [0, oo). Now [30] implies f lAiip holds. □ 



We finish the section with a uniqueness result that sharpens Proposition 
12.31 in the case of endogeneous fixed points. 

Proposition 5.3. Suppose that flAip - flA4p hold. Let W and W* be endoge- 
neous fixed points w.r.t. T^"\ Then W* = cW a.s. for some c > 0. 
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Proof. Let (f and (f* denote the Laplace transforms of W and W*, respectively. 
By Proposition 12.3( b). we already know that (p(t) = ip*{ct), and it is no loss of 
generality to assume c = 1. Using endogeny, the bounded and thus integrable 
random variable exp{—W) can be written in the form 



exp{-W) = lim E exp - y L{v)'^[W]^, 
= hm n ^(LivT) 



A-n 



a.s. 



and a similar result holds for exp{—W*) with ip* instead of ip on the right-hand 
side. Now (p = ip* implies exp{—W) = exp(— H^*) a.s. □ 

This result is first used in Section [T2j The only ingredient to the proof of 
the previous result which has not yet been verified is Proposition 12.3( b) and 
that will be proved in Section (TUl so there is no circularity in the argument. 



6 Renewal arguments 

Let S{v) := — \ogL{v) {v G V) and — logO := oo. It is then easily verified (see 
[121 Lemma 4.1]) that 

G ■) = = E J] e-'^^Hsi.) (n G Nq). (6.1) 

\v\=n 

Importantly, this connection between the branching model and its associated 
random walk is preserved under certain stopping schemes. To make this precise 
in the present context, let a : M^" — t- Nq U{oo} denote a formal stopping rule, 
i.e., 

o-((s„)„>o) = inf{n > : (sq, s„) G B^} 

where Bn is a Borel subset of W^~^^, n > 0. For n G No, let ct„ denote the nth 
consecutive application of a, which means that o"o := and 

an := inf{fc > a^-i : (0, Sa„_i+i - Sfe - s^„_i) e 

for n E N. Then, for any x = (fi)i>i G =: dV, the boundary of the Ulam- 
Harris tree V, we can apply these formal stopping rules to the random walk 
along the infinite path — )■ f i — t- fif2 — > ... from the root to the boundary of 
V, that is, we can consider an{{S{x\k))k>o), n G Nq. The set of all vertices in 
V in which cr„ stops any random walk from the root to the boundary of V is 
denoted by Ta„, i.e., 

r.„ := {x\an{{S{x\k))k>o):xedY}. 

We refer to the (random) sets Ta„ as homogeneous stopping lines (HSLs). This 
notion indicates that the above defined random sets are special optional lines 
in the sense of Jagers [25], Kyprianou [28], and Biggins and Kyprianou [13], 
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but where, additionally, stopping along any path of the infinite tree V follows 
the same stopping rule. By some obvious changes in the proof of Lemma 3.2 
in [3], we infer 

E J2 ^''^''^''^Siv) = P(5.„G-,a„<oo) =: (6.2) 

where in slight abuse of notation we write cr^ instead of crn{{Sk)k>o)- We 
have thus established the analogue of (16.11) for the embedded branching model 
based upon (cr„)„>o. Here we make use of the HSLs associated with the first 
ascending ladder epoch defined by cr^ := inf{A; > : > 0}. When applied 
to (S'„)„>o, this ladder epoch will again be denoted by cr^, whereas /i^^ will 
be abbreviated to fi^. 

Lemma 6.1. // (]Al|) -( lA4l) hold, then lim sup„^o^ 5'„ = oo a.s. 

Proof. Under flA4p E 5*1 > and the result follows from standard random walk 
theory. □ 

Lemma 6.2. // (lAip - (lA3p and (lA4aP hold, thena^ < oo a.s. and¥.S^> < oo. 

Proof. (T^ < oo a.s. follows directly from Lemma 16. Ij while (IA4aP . ensures 
E^i > 0. Thus, from standard random walk theory, we infer integrability of 
and then ES'o-> = Ecr^ E^i < oo by Wald's equation. □ 

The following lemma has been proved as part (c) of Theorem 10 in [14] . 

Lemma 6.3. // (lAT]) -f lA3|) hold, then, for any < 9 < a, 

E L{vf < oo if and only if, E^T^^ < oo. (6.3) 

Proof. Using (16. ip . (16. 2p and P(cr^ < oo) = 1, we infer that (16. 3 p is equivalent 
to the assertion 

Ee{"-e)s,> < ^ and only if, Ee^""^)^^ < oo, (6.4) 

which in turn can be deduced from results in standard random walk theory, 
see, for instance, [2D1 Section XII. 3]. □ 



7 Disintegration 

Our analysis of Eq. (II. ip will be built on a pathwise counterpart of Eq. (14. 2p . 
For this purpose, define 

Mn{t) := n fitL{v)), n>Q (7.1) 

\v\=n 

for / G S{M.). Neveu ^33J studied the multiplicative martingales (M„(t))„>o in 
the context of the KPP equation. More recently, the multiplicative martingales 
have been considered in the study of the functional equation of the smoothing 
transform [121 IE]- We state the fact that (M„(t))„>o is a martingale in the 
following lemma [T2| Theorem 3.1]. 
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Lemma 7.1. Let f G S{M.) and t > 0. Then (M„(t))„>o forms a bounded 
non-negative martingale with respect to {An)n>o one? thus converges a.s. and 
in to a random variable M(t) satisfying 

EM(t) = fit). (7.2) 

In the situation of Lemma ITTTI we call the stochastic process M = {M{t))t>o 
the disintegration of f and also a disintegrated fixed point. By Lemma 17. H we 
can calculate any solution to the functional equation (11.11) from its associated 
disintegrated fixed point. 

Theorem 7.2. // flAip - flA4p hold, there exists an endogeneous fixed point W 
w.r.t. T*^") such that for any f E S{Ai) with disintegration M, there is a 
function h G S)r such that 

M{t) = e-^'^^*)*" a.s. (t>0). (7.3) 

The proof of this is postponed until Section [T21 Here we show how it allows 
us to complete the proofs of Theorem 12.11 and Corollary 12.21 

Proof of Theorem \2.1\ By Lemma |3.H we have / G S{A4.) for any / given 
by (12.1 p and parametrized with h E Sjr- For the reverse inclusion, pick any 
/ G S{Ai). Theorem 17.21 shows the existence of an endogeneous fixed point 
W w.r.t. T^") and a disintegration M of /. Denote the Laplace transform of 
W by (p. Now (I72D and (Q give f{t) = (pih{t)t") for t > 0, as required. □ 

Proof of Corollaru \2.S[ Let a < 1. Again, Lemma [3. II gives one inclusion. For 
the other, pick any ip G S{C). As in the proof of Theorem 12. H we obtain the 
existence of an endogeneous solution W to (II. 6p such that for some /i G ijr we 
have 

ip{t) = (p{h{t)t'') a.s. (t > 0) 

for the Laplace transform ip of W. It remains to show that h E^r- For this it 
suffices to show that t i— )■ h{t)t'^ has a completely monotone derivative in the 
r-geometric case. Without loss of generahty, we assume h{l) = 1 and use the 
regular variation of 1 — <y9 (see Proposition 12. 3p to infer 



1 - (^(r-") 1 - v9(r-°") 

Thus t I— i- h{t)t°' is the limit of a sequence of functions with completely mono- 
tone derivatives and therefore has a completely monotone derivative itself. □ 

We finish this section with a series of results that will be useful in the proof 
of Theorem 17.21 

Lemma 7.3 (see Lemma 5.2 in |6j). Let f G S{M.) with disintegration M. 
Then, for all t > and n G No, we have 

M{t) = Y[[M]^{tL{v)) a.s. (7.4) 
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Lemma 17.31 provides us with a quick proof of the fact that S{Ai) is con- 
tained in the set of solutions to the functional equation (11. ip with the sequence 
T replaced by the family {L{v))v^t-, where T is an a.s. dissecting HSL. The 
last notion was introduced in |28] for general stopping lines. For a HSL T 
it means that a.s. there exists a positive integer n such that for any f G N" 
there is some u & T satisfying u = v\k for some k < \v\. In other words, with 
probability one T cuts through the tree prior to some (random) generation n. 

Lemma 7.4. Let f G S{M.) with disintegration M and let T denote an a.s. 
dissecting HSL. Then 

M{t) = ll[MUtL{v)) a.s. (7.5) 

and thus 

fit) = EHfitLiv)) (t>0). (7.6) 

In particular, any f G S{M.) is also a solution to fll.lj) with the sequence 
(Tj)j>i replaced by the family {L{v))^^q-. 

The subsequent proof of Lemma [73] (after some minor changes) also works 
for the more general very simple lines defined in Section 6]. These are 
stopping lines where for any f G V whether v is on the line or not is determined 
by the ancestry of v. But along different ancestral lines the stopping rules may 
be different. 

Proof. Let T denote an a.s. dissecting HSL and fix t > 0. Define B to be 
the set where [M]^{tL{v)) = lli>i[M]viitL{vi)) for all v eY. In view of Eq. 
fl7.4p . the invariance of P(T G ■) under the shift [-jt, and the independence of 
[T]„ and L{v), we have F{B) = 1. Since T is a HSL, there exists some formal 
stopping rule a such that T = Ta- Putting Tn '■= Xtau we have that Tn is 
the HSL where along each path from the root to the boundary the stopping 
vertices are chosen according to the stopping rule a An. By induction over n, 
we infer that on B 

M{t) = \[[MUtL{v)) 

for all n > 0. Passing to the limit — oo yields the assertion since T is a.s. 
dissecting so that T = Tn for some (random) n. □ 

Now we wish to approximate a disintegrated fixed point M not only by the 
sequence M„(t), n > 0, where the product is built over a fixed generation, but 
also by terms like M-j-{t), where the product is built over all vertices in a HSL 
T. Here, as was done in [12], we focus on special HSLs, namely, first exit lines 
Tt based on the first exit times T(t), viz. r(t) := infj/c > : > t} and 

Tt := Tr{t) = {f G V : S{v) > t and S{v\k) < t ioi k = 0, . . . ,\v\ - 1}. 

Lemma 7.5. Given f G S{A4) with disintegration M, the following assertions 
hold for all t > 0: 
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(a) lim y 1 - /(tL(i;)) = -logM{t)a.s. 

n—^oo ' *' 
\v\=n 

(b) lim TT f{tL{v)) = M{t) a.s. 

(c) lim y 1 - = -\ogM{t) a.s. 



(d) lim y 1 - = a.s., t/;/iere := -log M(l). 



Proof, (a) By [11, Theorem 3], sup|^|^„ L(t>) — a.s. Using this, /(0+) = 1, 
and — log a;~l — xasx— J-l, we infer for arbitrary t > 

-logM(t) = -log lim W f{tL{v)) = lim J" 1- f{tL{v)) a.s. 

\v\=n |ii|=n 

(b) For u > 0, denote by Ar^ := a{T{v) : v -< the pre- 7^ a-algebra. Here, 

V -< V for f G V and C V means that v has no ancestor in V, in particular, 

V ^ V (see [25] for a full discussion). More precisely, Ar^ is defined as 

Ar^ = a {{T{v) eA}n{v-<%}:ve¥,Ae ®([0, oo)^)) , (7.7) 

where *B denotes the Borel-a-algebra. Afu increases as u increases. The proof 
of [121 Lemma 6.1] applies in the current context to give 

MrAt) ■■= n /(^^(^)) = ^[^'^(^) I a.s. 

Now let Q := <y{Aj-^ : m > 0). Standard theory implies that Mj-^{t) — >■ 
E[M(t) I Q] a.s. as u t C)0. It remains to show that M{t) is measurable w.r.t. Q. 
Since M{t) is a function of the weight ensemble (L(t>))„gv, it suffices to show 
that any L{v), v G W is ^-measurable. To this end, fix t> = t>i . . . t>„ G N". If 
L{v) = and thus S{v) = oo, we have f 7^ 7^ for all u > 0. If, on the other 
hand, L{v) > 0, then G 7^ for all u > maxfc=o,...,n 'S'(f |A;). In both cases, 
L(f ) = lim„^oo L{v) l{v^Tu}- any fixed u, 

n-l 

{v\k^Tu} ■ 

k=0 

Clearly, l^^^-j-^y is ^7-^-measurable. Further, elementary verifications show that 
the T^j.^^(f |/c) l{t,|fc^7-„} are also -measurable. Thus, M(t) is ^-measurable. 
Finally, we should remark that the formulation of the convergence in Lemma 
17.51 indicates that the convergence holds outside a P-null set for any sequence 
u t 00. This is indeed true, for it can be shown that the martingale [Mj-^ {t))u>o 
a.s. has right-continuous paths. (This follows basically from the fact that 
a.s. the positions S{v), G V do not accumulate in finite intervals (a, 6), 
— oo<a<6<oo.) Since we only need convergence along a fixed subsequence 
in what follows, we omit further details. 
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(c) This follows by combining assertion (b) with the arguments given in (a), 
where the simple observation that L{v) < e"" for any v E Tu replaces the 
application of sup|^|^„L(f) — )■ a.s. as — )■ oo. 

(d) Assertion (d) is a special case of (c), namely, the case t = 1. □ 

Lemma 7.6. Let f G S{Ai) and M be its disintegration. Suppose further 
that 1 — f is regularly varying of index a at in the non-geometric case, while 
in the r -geometric case (1 — f{ut))/{l — fit)) — > whenever u E and 
t approaches through a fixed residue class sr'^ , s > 0. Then the following 
assertions hold: 

(a) Wt := — log M{t) is an endogeneous fixed point w.r.t. T*^"^ for any t > 0. 

(h) If 1 ~ f is regularly varying of index a at 0, then M{t) = e~*"^ a.s. for 
all t > 0, where W := Wi. Furthermore, W is a.s. finite. 

Proof, (a) Fix t > and let Wt := — logM(t). By the proof of Lemma 6.2 in 
[B], EM(t) = f{t) < 1 and thus ¥{Wt > 0) > 0. For any w e V and s G r^, a 
combination of sup|„|^„L(u) — )■ a.s., our assumptions on the behaviour of / 
at and Lemma I7.5r a) gives 



\og[MUst) = lim V 1 - /(st[L(M)],) (7.^ 

f{st\L{u)\,) , 



n— >oo 

\u\=n 



lim — 



= lim 5^ 1 - f{t\L{u)\,) 

\u\=n 

= s"(-log[M],(t)) a.s. (7.9) 

Use this with s = L{v) for |f | = n and recall (17.41) to obtain 
Wt = -\og l[[MUtL{v)) 

\v\=n 

= J2~\og[MUtL{v)) = J2 L{v)''[Wt], a.s., 

|ti|=n |?j|=n 

where in the r-geometric case L{v) G a.s. for all w G V has been utilized. 
We have thus proved that Wt is an endogeneous fixed point, 
(b) By an application of Eqs (17. 8p and (17. 9p . which are valid for all t,u > 
if 1 — / is regularly varying of index a at 0, we infer with t = 1, v = and 
arbitrary s > 

M{s) = e-'"^ a.s. 

In particular, f{t) = ip{t°') for alH > where ip denotes the Laplace transform 
of W. This implies that ip{t) — )■ 1 as t J, and thus W < oo. □ 
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8 Reduction to the case Ti < 1 a.s. for all i > 1 

As in [m Section 3], one element in the approach here is the reduction to the 
simpler case when the weights Tj are bounded from above by 1. Recall from 
Section [6] the definition of and put = 7^> and := \T-^\. Denote by 
:= (T-^)j>i the enumeration of the family (L(t>))^g7-> in decreasing order 
where Tf' := if z > |T^|. 

Lemma 8.1. If T satisfies flAip - flASp . then so does T> = (T-^)j>i, thus 
F{T> G {0, 1} for anyi>l)<l, E A^> > 1 and 

1 = 77i>(a) < m>(/3) for all (5 e [0, a). 

Moreover, if T satisfies (lA4aP or (]A4b|) . then the same holds true for , 
respectively. Finally, G(T) = G(T^), where G(T) and G(T^) denote the min- 
imal closed multiplicative subgroups C M"*" generated by T and respectively. 

Proof. Under the given assumptions, we can apply Lemma 16.11 to infer that 
lim sup„_j.go S'n = oo a.s. or, equivalently, P(cr^ < oo) = 1. Hence Proposition 
5.1 in [4j yields that the sequence {{T^)")i>i satisfies conditions flAll) - flA3l) . 
Further, if also (lA4al) is assumed for T, then again Proposition 5.1 in [4] 



yields the validity of flA4aP for T>. If T satisfies flA4bp . i.e., if m{9) < oo 



for some 6 < a, then Lemma 16.31 yields m^{6) < oo for the same 6. It 
remains to prove that G(T) = G(T^). To this end, notice that — logG(T) = 
G(/iQ,) and — logG(T^) = where G{^a) and denote the minimal 

closed additive subgroups of M generated by the distributions fia and /i^, 
respectively. Now, /Iq, = F{Si E ■) while by Eq. (16.21) . /i^ = P(S'o-> G •). From 
classical renewal theory (see e.g. [2| Section 2]) we know that the minimal 
closed subgroups generated by a distribution and an associated ladder height 
distribution coincide if the associated ladder index is a.s. finite. □ 

Now the reduction to the case where Tj < 1 a.s. for all i > 1 is easily 
justified: First, by Lemma I7.4[ / G S{A4) entails that / also solves (II. ip 
with T replaced by T^. Second, the previous lemma ensures that validity of 
flAll) - flA3p for T carries over to with the same characteristic exponent a, 
and the same inheritance holds true for flA4al) . flA4bl) and the minimal closed 



subgroup G(T), respectively. Therefore, imposing the additional assumption 
(besides fTO- flM]) ) 

Ti < 1 a.s. for alH > 1 (A5) 
constitutes no loss of generality. 



9 Results for general branching processes 

The weighted branching model introduced in Section H] gives rise to the defini- 
tion of a related general (CMJ) branching process. This is a critical connection 
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here and in [121 HI]- Recall that S{v) := — logL(f) for f G V. Then the re- 
production point process of this general branching process is given by 

ver> 

and its nth generation by 

:= E ^siv), (9.2) 

where 7^^ denotes the HSL associated with the stopping rule a^, the nth 
strictly ascending ladder index. In particular, T{' = ■ Lemma [HTT] estab- 
lishes properties of {e"'^'-^'' : v G T^} that are inherited from T, or from the 
corresponding point process Z, defined by 

N 

Z := E'^^W- 

i=l 

These properties can easily be reinterpreted as properties of the corresponding 
intensity measure /x^ of the reproduction point process Z-^ . The key reference 
for CM J processes is [52], where yU^ is assumed not to be concentrated on a 
centred lattice (which corresponds exactly to what is here called the continuous 
or non-geometric case) but 'all results could be modified to the lattice case'. 
The details of the lattice case (at least concerning a.s. convergence results) 
have been supplied in [21]. 

Keep in mind that % is defined to be the HSL associated with the first exit 
time T(t). Define W^^ := Y.ve% ^(^)°- 

Proposition 9.1. {W^^)t>o is a non-negative martingale with a.s. limitW^"\ 

Source. The assertion follows from [32l Proposition 2.4]. □ 

Let Tt be the number of births in the general branching process up to and 
including time t, i.e., 

Tt = \{v eY -.v e r> for some n G No and S{v) < t}\. 

Then the survival set S of the process (A^n)n>o satisfies 

S = {Tt ^oo} = {Tt^dS for all t > 0} a.s. 

5* has positive probability iff EA^^ > 1 where A^^ := |T^|. Moreover, S = 
> 0} a.s. if P(iy(") > 0) > 0, which in turn is guaranteed by flAia]) . 
The next result provides us with sufficient conditions for ratio convergence 
of certain general branching processes on S. More precisely, it focuses on the 
asymptotic behaviour of the ratio 

with (3 > 0. The formulation of the next result is adapted to apply to both 
lattice (r-geometric) and continuous (non-geometric) cases. 
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Proposition 9.2. Assume flAll) - flA3l) and let e > 0. Then the following two 
assertions hold: 



(a) If flA4a|l is satisfied, then for (5 = a and all sufficiently large c 



-a{S{v)-t) 

in probability. 



e(c) < e on S as t ^ oo (9.4) 



(b) If (IA4bp is satisfied, then f l9.4p holds true in the a.s. sense for any (3 > 6 
and all sufficiently large c (depending on (5). 



Proof. The result follows from Theorems 3.1 and 6.3 in [32] and the corre- 
sponding lattice-case results if we check that the appropriate conditions are 
fulfilled. In what follows we restrict ourselves to the continuous case, the lattice 
case being similar. 

First note that in the situation of both assertions (a) and (b), (lAip -( 1A4|) 
are fulfilled. Thus, by the results in Section |H1 we can further assume the 
validity of flASp . The last condition means that we are in the situation of 
general branching processes while (IA2|) implies supercriticality. Since we are 
in the continuous case. Condition (i) in the introduction of [32] is satisfied. 
f lA3p implies the existence of a Malthusian parameter (namely, a), which is 
Nerman's condition (ii), and the validity of flA4p ensures the validity of Ner- 
man's condition (iii) (this is immediate if flA4ap holds whereas it follows from 
the fact that m is strictly decreasing (by flASP ) and convex on oo) in the 
case that (lA4b[) holds). 

Now, following Nerman's notation, the numerator in (19.31) derives from 



<P{t) = ^,^){t)J2(^~^^'^'^''^Msi^)>t+c} 
i>l 

< l[o,oo)(t)5^e-^(^«-*)l|5»>t} 

i>l 



and the denominator from 

m = l[o,oo)(t)5^e-(^«-*)l{5W>i}- 



i>l 



e~^^(j){t) and e^°''^tp{t) are decreasing in t > 0. Thus, (p and have paths in 
the Skorohod D-space and K(j){t) and Kiplt) are continuous almost everywhere 
w.r.t. Lebesgue measure. 

Now we prove part (a) of the proposition. To this end, assume that flA4ap 
holds. Then and ip satisfy Nerman's condition (3.2) because 

e-"V(^) < e-"V(i) 

i>l i>l 
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for all t > 0. Moreover, 



poo poo poo 

/ e-"*E0(t)dt < / e""*E^/'(t)dt = / eJ^^^'"^^'^ '^{s(i)>t} dt 
Jo Jo Jo j>]^ 

) 

P(5i >t)dt = ESi, 

where we have used fl6.1l) . Now (lA4aP yields that ES*! is positive and finite. 
Since e~'^^ip{t) is decreasing, the integral criterion ensures the validity of Ner- 
man's condition (3.1) for both, (f) and ip. Hence, by |32l Theorem 3.1] and 
another use of (16. ip . we get 

r 

„-at ^-ci(S{v)-t) -n . Ti/(a) Jo 

e 2_^e ' \{s{v)-t>c} Vv — 



veTt 

/~P(5i>s)ds 



ESi 



in probability as t — )■ oo. For the denominator. Proposition 19.11 shows that 



veTt 



Thus, the ratio tends to e{c) := (ESi)^^ J^F{Si > s) ds in probability on 
the set of survival S* as t — ?■ oo. Finally, integrability of 5*1 ensures that 6{c) 
can be made arbitrarily small. 

Turning to the proof of part (b), suppose that flA4bp holds which gives 

E^e-esw ^ ^^^^ ^ ^_ 

This implies the validity of Nerman's Condition 6.1. As for his Condition 6.2, 

&x I3>e and observe that g-'^^^W"*) < g-^^'^^*)-*) on {S{i) > t}. Thus, 



'6*5(1) 

i>l i>l 



which is integrable by (]A4bp . Therefore, and ip satisfy Nerman's Condition 
6.2. Hence, by Theorem 6.3 in [32], we infer that the ratio in the proposition 
tends to e{c) a.s. on S where e{c) is defined as in the proof of part (a). By the 
same reasoning as above, e{c) tends to as c tends to oo which completes our 
argument. □ 

Proposition 19.21 is an essential ingredient to the proof of the next result, 
which is in the spirit of Theorem 8.6 in [12] and is designed to give conditions 
which allow (19. 6p to be deduced from (19.71) . 

Theorem 9.3. Suppose that flXB - flMj) and fEibj) hold. A ssume also that the 
following three conditions hold for a sequence tn t oo, which in the r -geometric 
case takes values in rfZ (d := logrj only for all n > 1: 



19 



(i) There are a non-negative function H and a random variable W such that 
J2 e-^'^^^^HiSiv)) ^ W a.s. as n ^ oo. (9.5) 



veTt„ 

(a) For some h < oo, 

(H{a + t^) \ 
Bn[a) = I — — - — r n \ — T-U as n ^ oo 

V ^y'tn) J 

uniformly in a on compact subsets of [0, oo). 
(Hi) For a finite K , all a > 0, and all sufficiently large n>l 



Hitn) - 



(9.6) 



Then 

H{tn) e-"^(^) ^ hW a.s. {n oo), (9.7) 

where in the r -geometric case it suffices that (ii) holds for a & dX only and 
uniform convergence on compact subsets of [0, oo) can be dropped. 

Proof. Note first that, by increasing K if necessary, condition (iii) implies tliat 
for all large n 

kn(a)| < ire("~^)" (a>0). 

Clearly, the limits in (19. 5 p and (19. 7p are both zero when 7j„ is eventually empty, 
and so attention can centre on the survival set S. For this proof let ^ be the 
sum over v & %„. Then, considering the ratio of the terms on the left-hand 
sides of (ES]) and (\^ . 

j2 e-"^(-)if(5(t;)) Yl e-''^^:"^H{S{v))lH{tn) 



^e'"^(-)(/i + g„(g(t;)-tO) 
Ee-"(^(^)-*")£n(5(t;)-t„) 



h + 



Q-a(S(v)-tn) 



Fix c > and note that (5„ := sup{|£n(a)| : < a < c} tends to by condition 
(ii). Then 



E e-"(^(^)-*")e„(5(t;) - 1„) 



^g-a(5(t))-t„) 



Using Proposition 19. 2[ the right-hand side goes to zero as n and then c tends 
to infinity. In the r-geo metric case the same argument works with 6n '■ = 
max{|£„(a)| : a G [0, c] fldZ}, which converges to zero when the convergence 
in (ii) holds for a E dX. □ 
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10 Uniqueness: proof of Theorem 12.31 (b) 



Lemma 10.1. Assume that (lAip - (]A3p hold and that lim 

Further, assume that (p solves (11 .ip with T replaced by (T")j>i. Then 1 — (p{t) 

is regularly varying of index 1 at 0. 

Note that in the situation of the Lemma, condition flA4p is sufficient for 
hmsup„_^o^3 Sn = oo a.s. to hold. The following proof is based on the proofs of 
Theorems 1.4 in [12] and 1 in |27] . 

Proof. For fixed t > 0, u^^{l — ^{ut)) is the Laplace transform of a a-finite 
measure on [0, oo) (see e.g. [20, Section XIII. 2, Eq. (2.7)]) and thus so is 
u~^{l — ({){ut))/{l — (pit)). The latter is bounded by V 1 for m > 0. A 
standard selection argument shows that any sequence decreasing to contains 
a subsequence (tn)n>i such that 

for some decreasing and convex function / : (0,oo) — )■ (0,oo). Now fix any 
such {tn)n>i with Corresponding limiting function /. Then, by reproducing the 
following telescoping sum from [12] p. 345], which is obtained from the fact 
that satisfies the functional equation (11.11) with T° instead of Tj, we get 

l{u) = lim 



n^oo u{l - ip{tn)) 
n^°<^ ^ UT°'[1 - (fitn)) fj- 

= eJ^T^^KuT^') = EZ(ue-"^^^ 

i>l 



where the inequality follows from a double application of Fatou's Lemma and 
the last equality stems from (16.10 with n = 1. Thus (/(Me~"'^"))„>o is a non- 
negative supermartingale and a.s. convergent to some finite limiting variable 
g{u). Here, 



9[u) 



lim /(we""^") = lim sup /(ue""^") = /(0+), 



using the assumption that lim sup^^g^ S'„ = oo a.s. Hence, g is constant. 
Clearly, g{l) = 1 and thus /(0+) = 1, which in view of /(I) = 1 and the 
monotonicity of / immediately implies that l{u) = 1 for all u G (0,1]. Since 
this limit is independent of the choice of (t„)„>i, 1 — V9 is regularly varying of 
index 1 at 0. □ 
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Theorem 10.2. Suppose that flAT]) -f lA3|) hold and thatEW^""^ = 1 or flAibj) 



holds. Let ip be a solution to fll.ip with T^"^ instead of T and let $ be its 
disintegration. Then 

lime*(l-(^(e-*))y LM" = -log^fl) a.s. 

vGTt 



Note that the theorem also holds under (1AT]) -( 1X4|) . for, from [30], E W'-"^ 
1 is slightly weaker than f lA4aP . 



Proof. Let W := — log$(l). We first consider the easier case that EVr(") = 1. 
Then 

W^f = ^ W^"^ a.s. ast^oo. (10.1) 

veTt 

Now suppose that (1 — (p{t))/t — oo as t | 0. Then, for any K > 0, using 
Lemma rTH c) and f llO.ip . 

W = Mm \^ (1 - ip(L(vr)) > lim ViTLM" = KW^'^'^ a.s. 
veTt v&Tt 

Letting K 1; oo yields P(W^ = oo) > P(W^(") > 0) > contradicting Lemma 
I7.6r b). Thus, c:=EW < oo. By Proposition 15.21 we have W = cW^*^"-* and so 
(1 — ip(t))/t — )■ c as t J, 0, which together with (110. ip give the result. 

Now suppose f lAlbp holds. Then -Di(x) := x~^{l — fix)) is slowly varying 
at the origin by Lemma flO.ll In particular, \Di{xy) / Di{y) — 1| a.s y I 
uniformly in x on compact subsets of (0, oo) and for any e > there exists 
a finite K and a C > such that Di{xy)/Di{y) < Kx~^ for all x < 1 and 
y < C. (These statements follow from Theorem 1.2.1 in [IS] and from the 
integral representation of slowly varying functions given in Theorem 1.3.1 in 
|15].) Let H{t) := Di{e~^). Then assumptions (ii) and (iii) of Theorem 19.31 
hold, and (i) follows from a calculation similar to that at the start of the proof 
of Lemma 17.61 Therefore. Theorem 19.31 gives the result. □ 

Proof of Theorem \2.3\f b ). Regular variation is given in Lemma fl 0.11 It remains 
to show uniqueness up to a scale factor. If Ely "^"^ = 1, the result follows 
already from the proof of Theorem 110.21 where we showed that (1 — ip{t))/t 
tends to c G (0, oo) as t J, 0. In the general case, let W and W be solutions to 
(II. 6p with Laplace transforms (p and respectively. Let Di{t) := t^^{l — ip(t)) 
and Di{t) := ^^(1 - 0{t)), t > 0. Then, by Theorem [TIOl 

lim Di(e^*) Vl(w)" = -log<l'(l) a.s. 

vGTt 

where $ denotes the disintegration of W. An analogous result holds for W 
and its disintegration $. On the other hand. 



lim '^"^'^^ ' ' = lim 
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that is, the hmit of the ratios is a deterministic non-negative constant c G 
[0,00], say. This imphes — log$(l) = c(— log$(l)) a.s. Now, by Lemma 
I7.6[ — log$(l) and — log$(l) are both a.s. finite and positive with positive 
probabihty which imphes c G (0, 00) and hence the asserted uniqueness. □ 



11 Regular variation of fixed points at 

The key to the proof of Theorem 1 7. 2 1 is the verification that, for any / G S{Ai), 
if (1A4I) holds 1 — / is regularly varying at with index a in the continuous 
case, and it is 'nearly' regularly varying otherwise. 

Theorem 11.1. Under flAB - flA4|) . any f e S{M) satisfies 

lim^P^ = (11.1) 

40 I- fit) ^ ' 

for all u G (0, oo) in the continuous case and all u E in the r -geometric 
case, where in the latter case the limit t \.Q is restricted to some arbitrary fixed 
residue class sr'^ , s G [l,r). 

The rest of this section is devoted to the proof of this theorem, which is 
divided into four steps: The first step is a standard selection argument that 
guarantees that, for any solution / G S{M.) and any sequence t J, 0, the ratio 
(1 — f{st))/{\ — fit)) as a function of s G [0, 1] has a convergent subsequence. 
In the second step we introduce S{M.)^ , a subset of the set of fixed points 
containing only fixed points which show a sufficiently regular behaviour at 0. 
Further, we prove that if / G S{M.)^ where := 9 \i f lAlbl) holds and /3 = a, 
otherwise, any limiting function as obtained in Step 1 satisfies a Choquet-Deny 
type equation. An appeal to the theory of Choquet-Deny type functional 
equations as presented in [33] provides us with a fairly good description of 
the behaviour of / at 0. The idea of utilizing a Choquet-Deny type equation 
was taken from the proof of Theorem 2.12 in [19]. Step 3 provides a proof 
of Theorem 111.11 based on the previous two steps and under the additional 
assumption that / G S{M.)^ . In the final Step 4, we prove that S{M.)^ = 
S{M). 

Using the results in Section |8], we can and will assume for the rest of this 
section that flA5|) holds, i.e., that Tj < 1 a.s. for all i > 1. 



Step 1: The selection argument 

Lemma 11.2. Assume f lAl|) -f lA5|) hold and let f G S{M). Then any sequence 
decreasing to zero contains a subsequence (t„)„>i such that, for an increasing 
function g : (0, 1] — )■ [0, 1] satisfying g{l) = 1, 

'-^^"^"^ ' 9iu) (11.2) 



1 - fitn 

for all u G (0, 1]. 
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Proof. It follows from the proof of Lemma 6.2 in [6] that 1 — f{t) > for 
all t > 0. Thus, the ratio in flll.2p is well defined. Now starting with an 
initial sequence decreasing to zero we choose a subsequence giving convergence 
for each rational u G (0, 1]. This is possible since (1 — f{ut))/{\ — fit)) G 
[0, 1] by the monotonicity of /. This defines an increasing limit, which can 
have only countably many discontinuities. Now select further subsequences to 
get convergence at any discontinuity and define the resulting limit to be g. 
Obviously g{l) = l. □ 



Step 2: An application of the theory of Choquet-Deny equations 

We introduce a subset of S{M.) with members that behave more regularly at 
0. Recall that, ioi f eS{M), Dp{t) is (1 - f{t))/t^. With this notation, 

S{Mf := {/ G S{M) : sup Dp{ut)/Dp{t) < oo for some c > 0}. (11.3) 

u<l,t<c 

For the rest of this section let (5 := 9 ii flA4b|) holds and /3 := a, otherwise. 

Lemma 11.3. Assume flAl|) - flA5l) and let f G S{M.)^ . Then, for any se- 
quence decreasing to zero, there exist a subsequence (t„)n>i and a function h 
satisfying 

- (11.4) 



n— ^oo 



for all u G (0, 1]. In the continuous case, h is a positive constant, while in the 
lattice case, h is strictly positive and multiplicatively r-periodic. 

Proof. Let / G 5(A^)^. Then, for any given sequence decreasing to zero choose 
a subsequence according to Lemma lll.2[ that is, a subsequence (t„)„>i such 
that the fraction (1 — f{utn))/ (1 — f{tn)) converges to g{u) for some increasing 
function (7 : (0, 1] — [0, 1] satisfying g{l) = 1. Then, as in the proof of Lemma 



f{utn] 



Since / G S{Ai)'^, we have 

rpa '^-fjuTjtn) , _ a_ 13 

(nT,)-(l - /(t„)) - ^'^^^'^^ - 

for sufficiently large n, some deterministic constant K < 00 and all i. By the 
definition of /3, m(/3) is finite and thus the dominated convergence theorem 
yields upon letting n — > 00 in flll.Sp 

9i^)/n'' = E^i;"!^ (« 6(0,1]). 

Equivalently (see (16. ip ). g{x) := e°'^g{e~^) (x > 0) satisfies the following 
Choquet-Deny type functional equation: 

g{x) = Eg{x + Si) (x > 0). (11.6) 
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Since g is increasing and bounded, g is locally bounded on [0, oo) and thus lo- 
cally integrable w.r.t. Lebesgue measure. Moreover, since 1 = ^(0) = E^(S'i), 
we obtain that F{g{Si) > 1) > 0, which immediately implies that ^(xq) > 1 
for some xq > 0. This in combination with g being the product of a decreas- 
ing function and an increasing function gives ^ > on [0,xo]. Now assume 
first that we are in the continuous case. Then an application of Theorem 2.2.2 
in [55] shows that g equals a constant c almost everywhere w.r.t. Lebesgue 
measure. Utilizing ^ > on [0,Xq\ yields c > 0. Rewriting this in terms of 
g gives g{u) = cu'^ almost everywhere w.r.t. Lebesgue measure. From this 
we can conclude that g{u) = cu°' for all u G (0, 1) since g is known to be 
increasing. Furthermore, since g{l) = 1, c < 1, but to establish that c = 1 
needs an additional argument given in the next step. In the lattice case we 
have that 5*1 is confined to Z'^ with d := logr. Then Corollary 2.2.3 in p5] 
yields g{x + nd) = g{x) for all x > and n E Nq, that is, g is d-periodic. 
This immediately provides us with the identity g{u) = g{— logu)u°' =: h{u)u°' 
{u G (0,1]) where h{u) = g{—\ogu) is multiphcatively r-periodic. The fact 
that h is strictly positive follows from the monotonicity of g in combination 
with g{l) = 1 and the periodicity of h. □ 



Step 3: Proof of Theorem [TTJl for / G S{M) 







Let / G S{J^)^. It suffices to show that for any sequence t„ J, (where t„ 
is chosen from a fixed residue class of M.'^ mod in the r-geometric case) 
there exists a subsequence such that the convergence in flll.ip holds along 
this subsequence on G(T) fl (0, 1] (G(T) is the closed multiplicative subgroup 
generated by T). 

In the lattice (r-geometric) case, this follows without further ado from 
Lemma 111.31 since in this case the limiting function h appearing in the lemma 
satisfies h{r~"') = 1 for all n > 0. 

In the continuous case (G(T) = M"*"), for any given sequence decreasing to 
0, Lemma [11.31 provides a subsequence (tn)n>i and a constant c > such that 

n->oo i - f[tn) 

for all s G (0, 1]. For fixed u G (0, 1], Lemma [11.31 can again be applied to the 
sequence (n^^t„)„>i and provides us with a further subsequence (u~^t^)„>i 
such that for some c' G (0, 1] 

lim = c's- (11.8) 

holds for all s G (0, 1]. For the remaining argument it constitutes no loss of 
generality to assume that {tn)n>i = (tn)n>i- A combination of flll.7p and 
([rrSD then yields for s G (0, 1]: 

c'isur = hm 1 - mfu-H) 

n^oo 1 — f[u~^tn) 

1 - f{stn) 1 - fiuU'Hn) „ , „ 

= lim — — — - — — = cs cu = ccisu) . 
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The fact that c' > imphes c = 1, and thus that Theorem 111.11 holds for 
Step 4: Proof that S{Mf = S{M) 

In the fourth step, we fix / G S{Ai) with disintegration M and show that 
Dp{t) = t~^{l — f{t)) satisfies the growth condition in the definition of the 
set S{Mf in Eq. ffTTajl and, thus, that / G S{Mf. To this end, let W := 
— logM(l). Then, by Lemma [7.5r d). 

lim Ve-^^^^^D^fe-^^")) = W a.s. (11.9) 

vGTt 

Proposition 12. 3[ proved in Section [TOl implies that (11. 6p has a scale-unique 
solution the Laplace transform of which we denote by (p. Then -Di(t) : = 
t^^(l — (f{t)) is slowly varying at 0. Applying Lemma [7.5( d) again, 

lim y e-^^^'^^Z^Ue-^^^^)) = W (11.10) 

with W := — log$(l), where $ denotes the disintegration of W. W has 
Laplace transform ip and is an endogeneous solution to (11. 6p (see Lemma . 
The same lemma implies that W is a.s. finite and not identically zero. 

The idea now is to bound Da using Di and thereby to bound the behaviour 
of Da at zero. Let 

Ki := liminf - ^ and Ku := limsup— ^ 



The next lemma the only property of D^ in addition to (I11.9P that is 
relevant for the subsequent results in the fourth step. 

Lemma 11.4. For any c > there is a 6 > such that 

-i < e' and > e'' 

for all X &W and < a < c. 

Proof. Recall that 1 — f{t) > for all t > by ^ Lemma 6.2]. Since 
g-ax^^^g-x-j _ ]^ _ j(e~^) decreases, 

D^(e-("+")) ^ e-"("+")Z}^(e"("+")) ^ e-""D»(e-") ^ ^ 
Da{e-'-^) ~ e-°(^'+'^)L)„(e-^) ~ e-°(^+")D„(e-^') ~ ~ 

for any < a < c. The second estimation is just the reciprocal of the first. □ 

Lemma 11.5. Under ( IAip - (lA5p . the following assertions are true: 

(a) < Ki < Ku < oo. 

(h) (/?(Ku r) < f{t) < (/?(Ki r) for all t > 0. 

26 



(c) Ki Di{Kx r) < D^{t) < Di(Ku r) for all t > 0. 
Proof. Since Di is slowly varying, Lemma 1731 (1) and Theorem 110.21 imply that 

limDi(e-"(*+'=))ye-°^(^) = W = lim V e-^^^'^^Di (e-^^^")) a.s. 



for any c > 0. For any £ > 0, by Proposition 19. 21 with /3 = a, for c large enough 

= 1 - lim ^-^r^""'^"^ 'g(-)-^>-> 
> 1 — e in probability on S, 

where we used that Di is slowly varying at 0. Now, using Lemma 111.41 and 
that Di(e~^) is increasing in x, 

v£Tt veTt 

veTt 



for some 5 > 0. Therefore, letting t — )■ oo along an appropriate sequence, 

W > e-^K^{l-e)W a.s. (11.11) 

Since E $(1) = ^^(l) < 1, we have q := F{W > 0) > 0. On the other hand, as a 
consequence of the regular variation of 1 — (y? at 0, finiteness of is not affected 
by rescaling /, although the numerical value of Ku may change. Thus we can 
assume that /(I) > 1 — g for the rescaled /. Then, /(I) = Ee~^ > 1 — g and 
so F{W = oo) < q. Consequently, F(W > 0, < oo) > 0. We now conclude 
from (111. lip that Ku is finite for the rescaled / and thus also for the original 
/. Then, using Lemma [7. 5( c) and the slow variation of Di at 0, for any t > 0, 



-logM(t) = lim y t"e-"^(^)D„(te-'^(")) 

V&Tu 

< lim V t"e-"^(^) Ku Di (te'^^'^) ) 
= eK^W a.s. 



After an appeal to (17. 2p . we deduce that f{t) > ip(K^ t"), where we used that 
W has Laplace transform (p. This proves the second half of each of (a) and 
(b). 
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In a similar way, using Lemma [11.41 and the fact that Di{e ^) is increasing in 



X, 



veTt veTt 



vdTt 



Letting t tend to infinity along an appropriate sequence, we obtain with the 
help of Proposition 19.21 

W < e^K^W + K^eW = {e^Ki + K^e)W a.s. 

where e > depends on the choice of c. Since EM(1) = /(I) < 1 by [5|, 
Lemma 6.2], we have ¥{W > 0) > 0. On the other hand, W < oo a.s. by 
Lemma 17.61 Then, since e can be made arbitrarily small, Ki > follows, for 
otherwise = a.s. Now arguing as in the first part of the proof, we obtain 
fit) < (p{Ki t > 0. Finally, part (c) is just a rearrangement of part (b). □ 

Lemma 11.6. Under flAT]l - flA5|) . we have S{Mf = S{M). 

Proof. By Lemma [lEg ^{K^ r) < fit) < ip{Ki t") for all t > 0. Thus, 

1-fiut) ^ 1 - V9(K. jut)") 



1-fit) - l-^(Kit' 

for all ti > and t > 0. 

Suppose first that flA4aP holds. Then we can assume w.l.o.g. that W = 
Then ip is differentiable at with derivative —1 so that 

1 - .^(K„ (nt)") ^ l-if{K^{ut)-) Kit" K„ , ^ K, „ 
l-ip(Kit") Ku(Mt)" 1 - v9(Ki Ki " - Ki^ 

for some C < oo, all u < 1 and all sufficiently small t > 0. 

The situation is more delicate if (lA4bp is assumed instead of (]A4a|) . We 



show that for / G S{Ai) and arbitrary e > 0, there exist K,c > such that 

u-{l-fit)) - ^ ' 

for all M < 1 and all t < c. We deduce from fill. 121) that (keep in mind that 
-Di(s) = (1 — ip{s))ls is decreasing in s) 

1-fiut) ^ K„ Di(K, r)Di(K, ^ K,£)i(K„(Mtr) 



An application of Theorem 1.3.1 in [15j to the slowly varying function Di 
shows that the last ratio can be bounded from above by a constant times in 
a right neighborhood of 0, in other words, we have established (111.131) . Since 
we can choose e < a — 6, the proof is complete. □ 
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12 Proof of Theorem [7T2 



Proof of Theorem\7.S\ Let / G S{Ai) and M denote the corresponding dis- 



integrated fixed point. Then, using flll.ip . we obtain from (17. 8p and (17. 9p in 
the proof of Lemma 17.61 that for any u > and s = 1 (non-geometric case) or 
u & and s G (r~^, 1] (r-geometric case) 

-logM(sM) = M°(-logM(s)) a.s. 

Moreover, — log M{s) is an endogeneous solution to flL6l) by Lemma 17.61 
Putting W = — log M(l), we see that M solves (17.31) in the continuous case. In 
the r-geometric case. Proposition 15.31 comes into play because it ensures that 
for any s G (r"-*^, 1] there exists a constant h{s) > such that — logM(s) = 
h{s)s°'W a.s. Now we define h{us) := h{s) for u E and s G (r""*^,!]. 
Thus, h is defined on the whole positive halfline (0, oo). Using — logM(sM) = 
m"(— logM(s)) a.s. for u G and s G (r"-*^,!], we see that M has a repre- 
sentation as in (17. 3p in the r-geometric well. To see that h E Sjr it 
remains to prove that t h{t)t°' is increasing. But in view of (17.31) and (17.21) . 
this immediately follows from the monotonicity of /. 

We have shown so far that for any disintegrated fixed point M there exist 
an endogenous fixed point W and some function h E S}r such that (17. 3p holds. 
Since endogeneous fixed points are unique up to scaling by Proposition 15.31 
and Sjr is invariant under scaling with positive factors, it is clear that one can 
choose W independent of /. □ 



13 Solutions in other sets of functions 

It is worth looking at the when the arguments characterising monotonic solu- 
tions can be modified to apply to other classes of functions. A function / is 
called eventually uniformly continuous if it is uniformly continuous on [K, oo) 
for some finite K. Then the new class is the set U consisting of all functions 
/ : [0,oo) ^ [0,1] with /(O) = 1 and /(t) ^ 1 as t ; such that log(l-/(e-*)) 
is eventually uniformly continuous. Note that when / G W it is automatic that 
f{t)<l for all small enough t > 0. We define S(U) to be the set of functions 
f E lA solving the functional equation (II. ip . Much of the argument carries 
over without change but there are a number of critical points in extending the 
characterisation results to S{U). 

The disintegration lemma [TTT] works for / G S(U). Also Lemmas 17.31 and 
17.41 carry over without any problems. Thus we can argue as in Section [8] that 
it constitutes no loss of generality to make the additional assumption (lA5p . 
Further, Lemma [7.51 remains valid in the case of solutions from S(U). Lemma 
111.21 is the first result which needs substantial changes. 

Lemma 13.1. Lemma Ul.2\ holds for f E S{U) with g continuous (rather than 
increasing) . 

Proof. The functions Ht{z) = log(l - f{te-')) - log(l - /(t)) {z > 0) are 
equi continuous for all small enough t and uniformly bounded at ^ = 0. Hence, 
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by the Arzela-Ascoli theorem, for any sequence, there is a subsequence (tn)n>i 
and a continuous function h such that 

The asserted convergence follows with g{u) := exp(/i(— logw)), m G (0, 1]. □ 

Using Lemma 113.11 it is readily seen that Lemma 111.31 also holds for / G 
S{U)^, which has the natural definition. Only one change in the proof of 
Lemma 111.31 is necessary: continuity rather than monotonicity is used to show 
the limiting function / in f lll.6p satisfies / > on an interval including 0. 



Lemma 13.2. Let f eU. Then the conclusion of Lemma 11. 4 holds. 
Proof. By uniform continuity, given c there is a -B such that 

|log(l-/(te-'^))-log(l-/(t))| < B 
for < a < c and all small positive t; then 

I- fit) ^ ' 
Now recall that Dais) := s-"(l - /(s)) so that 



□ 



This lemma together with Lemma 17.51 giving the analog of Eq. f lll.9p are 
all that is needed to show that S{U)^ = SiJA), and therefore, to arrive at the 
following theorem. For it let be positive constants when r = 1 and positive, 
continuous, multiplicatively r-periodic functions otherwise. 

Theorem 13.3. Suppose that conditions (]A1I) - (1A4I) hold. Then there is a 
non-negative W satisfying (11.61) such that S(U) is given by the family in (12. ip 
when parametrized by h E ^r- 

The motivation to consider solutions to (11.11) within the class U stems from 
the study of recursive algorithms. Suppose that X is a real-valued random 
variable satisfying (II. 2p . If X has a symmetric distribution, then the charac- 
teristic function of X is symmetric, [0, l]-valued and satisfies the functional 
equation (II. ip . If it can be shown that G W, then Theorem 113.31 applies. 
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